Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times – A polymatroid optimization approach

We consider a variety of preemptive scheduling problems with controllable processing times on a single machine and on identical/uniform parallel machines, where the objective is to minimize the total compression cost. In this paper, we propose fast divide-and-conquer algorithms for these scheduling problems. Our approach is based on the observation that each scheduling problem we discuss can be formulated as a polymatroid optimization problem. We develop a novel divide-and-conquer technique for the polymatroid optimization problem and then apply it to each scheduling problem. We show that each scheduling problem can be solved in O(Tfeas(n) log n) time by using our divide-and-conquer technique, where n is the number of jobs and Tfeas(n) denotes the time complexity of the corresponding feasible scheduling problem with n jobs. This approach yields faster algorithms for most of the scheduling problems discussed in this paper

Global incidence and mortality for prostate cancer: analysis of temporal patterns and trends in 36 countries

Background: Prostate cancer (PCa) is a leading cause of mortality and morbidity globally, but its specific geographic patterns and temporal trends are under-researched. Objective: To test the hypotheses that PCa incidence is higher and PCa mortality is lower in countries with higher socioeconomic development, and that temporal trends for PCa incidence have increased while mortality has decreased over time. Design, setting, and participants: Data on age-standardized incidence and mortality rates in 2012 were retrieved from the GLOBOCAN database. Temporal patterns were assessed for 36 countries using data obtained from Cancer incidence in five continents volumes I–X and the World Health Organization mortality database. Correlations between incidence or mortality rates and socioeconomic indicators (human development index [HDI] and gross domestic product [GDP]) were evaluated. Outcome measurements and statistical analysis: The average annual percent change in PCa incidence and mortality in the most recent 10 yr according to join-point regression. Results and limitations: Reported PCa incidence rates varied more than 25-fold worldwide in 2012, with the highest incidence rates observed in Micronesia/Polynesia, the USA, and European countries. Mortality rates paralleled the incidence rates except for Africa, where PCa mortality rates were the highest. Countries with higher HDI (r = 0.58) and per capita GDP (r = 0.62) reported greater incidence rates. According to the most recent 10-yr temporal data available, most countries experienced increases in incidence, with sharp rises in incidence rates in Asia and Northern and Western Europe. A substantial reduction in mortality rates was reported in most countries, except in some Asian countries and Eastern Europe, where mortality increased. Data in regional registries could be underestimated. Conclusions: PCa incidence has increased while PCa mortality has decreased in most countries. The reported incidence was higher in countries with higher socioeconomic development. Patient summary: The incidence of prostate cancer has shown high variations geographically and over time, with smaller variations in mortality

Fecal Viral Load and Norovirus-associated Gastroenteritis

We report the median cDNA viral load of norovirus genogroup II is >100-fold higher than that of genogroup I in the fecal specimens of patients with norovirus-associated gastroenteritis. We speculate that increased cDNA viral load accounts for the higher transmissibility of genogroup II strains through the fecal-oral route

Fecal Viral Concentration and Diarrhea in Norovirus Gastroenteritis

Fecal viral concentrations of 40 patients infected with norovirus genogroup GII.4 correlated with diarrhea duration and frequency of vomiting. Higher viral concentration and older age were independently associated with prolonged diarrhea (>4 days). These findings provide information on the pathogenesis and transmission of norovirus infections

Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods

We report on the solution of a real-time scheduling problem that arises in the design of software-based operation control of aircraft. A set of tasks has to be distributed on a minimum number of machines and offsets of the tasks have to be computed. The tasks emit jobs periodically starting at their offset and then need to be executed on the machines without any delay. Also, further constraints in terms of memory usage and redundancy requirements have to be met. Approaches based on standard integer programming formulations fail to solve our real-world instances. By exploiting structural insights of the problem we obtain an IP-formulation and primal heuristics that together solve the real-world instances to optimality and outperform text-book approaches by several orders of magnitude. Our methods lead, for the first time, to an industry strength tool to optimally schedule aircraft sized problems

Proximity and Josephson effects in superconductor - antiferromagnetic Nb / \gamma-Fe50Mn50 heterostructures

We study the proximity effect in superconductor (S), antiferromagnetic (AF) bilayers, and report the fabrication and measurement of the first trilayer S/AF/S Josephson junctions. The disordered f.c.c. alloy \gamma-Fe50Mn50 was used as the AF, and the S is Nb. Micron and sub-micron scale junctions were measured, and the scaling of $J_C (d_AF)$ gives a coherence length in the AF of 2.4 nm, which correlates with the coherence length due to suppression of $T_C$ in the bilayer samples. The diffusion constant for FeMn was found to be 1.7 \times 10$^{-4}$ m$^2$ s$^-1$, and the density of states at the Fermi level was also obtained. An exchange biased FeMn/Co bilayer confirms the AF nature of the FeMn in this thickness regime.Comment: 6 pages, 5 figures, accepted for Phys. Rev.

Cardiac magnetic resonance stress perfusion imaging for evaluation of patients with chest pain

Background: Stress cardiac magnetic resonance imaging (CMR) has demonstrated excellent diagnostic and prognostic value in single-center studies. Objectives: This study sought to investigate the prognostic value of stress CMR and downstream costs from subsequent cardiac testing in a retrospective multicenter study in the United States. Methods: In this retrospective study, consecutive patients from 13 centers across 11 states who presented with a chest pain syndrome and were referred for stress CMR were followed for a target period of 4 years. The authors associated CMR findings with a primary outcome of cardiovascular death or nonfatal myocardial infarction using competing risk-adjusted regression models and downstream costs of ischemia testing using published Medicare national payment rates. Results: In this study, 2,349 patients (63 ± 11 years of age, 47% female) were followed for a median of 5.4 years. Patients with no ischemia or late gadolinium enhancement (LGE) by CMR, observed in 1,583 patients (67%), experienced low annualized rates of primary outcome (4-fold higher annual primary outcome rate and a >10-fold higher rate of coronary revascularization during the first year after CMR. Patients with ischemia and LGE both negative had low average annual cost spent on ischemia testing across all years of follow-up, and this pattern was similar across the 4 practice environments of the participating centers. Conclusions: In a multicenter U.S. cohort with stable chest pain syndromes, stress CMR performed at experienced centers offers effective cardiac prognostication. Patients without CMR ischemia or LGE experienced a low incidence of cardiac events, little need for coronary revascularization, and low spending on subsequent ischemia testing. (Stress CMR Perfusion Imaging in the United States [SPINS]: A Society for Cardiovascular Resonance Registry Study; NCT03192891)

Identification and validation of novel biomarkers and therapeutics for pulpitis using connectivity mapping

International audienceAim To create an irreversible pulpitis gene signature from microarray data of healthy and inflamed dental pulps, followed by a bioinformatics approach using connectivity mapping to identify therapeutic compounds that could potentially treat pulpitis. Methodology The Gene Expression Omnibus (GEO) database, an international public repositor

MYC activation cooperates with Vhl and Ink4a/Arf loss to induce clear cell renal cell carcinoma

Functional Genomics of Systemic Disorder